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(57) Abstract: The invention relates to a method for coding positions of data elements in a data structure. According to said method, 
position codes are associated with the data elements in a pre-determined sequence, said position codes being selected in such a way 
that, if the lengths of the position codes are unlimited, many other position codes can be arbitrarily allocated between the positions 
of two data elements in order to code positions of other data elements. The invention also relates to a method for coding positions of 
data elements in a data structure, whereby position codes are associated with the data elements in a pre-determined sequence, said 
position codes being selected in such a way that other position codes can be allocated between the positions of two adjacent data 
elements in order to code positions of other data elements, at least one other position code being longer than the longest position 
codes of the two adjacent data elements. 

[Fortsetzung auf der nachsten Seite J 



^^004/017523 Al I II 111 II II I II 



eurasisches Patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, 
TM), europaisches Patent (AT, BE, BG, CH, CY, CZ, DE, 
DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, 
PT, RO, SE, SI, SK, TR), OAPI-Patent (BF, BJ, CF, CG, 
CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Veroffentlicht: 

— mit internationalem Recherchenbericht 



Zur Erkldrung der Zweibuchstaben-Codes und der anderen Ab- 
kiirzungen wird auf die Erklarungen ("Guidance Notes on Co- 
des and Abbreviations") am Anfang jeder regularen Ausgabe der 
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(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Codierung von Positionen von Datenelementen in einer Daten- 
struktur, bei dem den Datenelementen Positionscodes in einer vorgegebenen Reihenfolge zugeordnet werden, wobei die Positions- 
codes derart gewahlt werden, dass im Falle von unbegrenzten Codelangen der Positionscodes zwischen den Positionen von zwei 
Datenelementen beliebig viele weitere Positionscodes zur Codierung von Positionen von weiteren Datenelementen vergeben werden 
konnen. Ferner betrifft die Erfindung ein Verfahren zur Codierung von Positionen von Datenelementen in einer Datenstruktur, bei 
dem den Datenelementen Positionscodes in einer vorgegebenen Reihenfolge zugeordnet werden, wobei die Positionscodes derart 
gewahlt werden, dass zwischen den Positionen von zwei benachbarten Datenelementen weitere Positionscodes zur Codierung von 
Positionen von weiteren Datenelementen vergeben werden konnen, wobei die Codelange von mindestens einem weiteren Positions- 
code groBer als die langere der Codelangen der Positionscodes der zwei benachbarten Datenelemente ist. 



